Distributed Optimization Under Adversarial Nodes
نویسندگان
چکیده
منابع مشابه
Distributed Optimization Under Adversarial Nodes
We investigate the vulnerabilities of consensus-based distributed optimization protocols to nodes that deviate from the prescribed update rule (e.g., due to failures or adversarial attacks). We first characterize certain fundamental limitations on the performance of any distributed optimization algorithm in the presence of adversaries. We then propose a resilient distributed optimization algori...
متن کاملDistributed Constraint Optimization Under Stochastic Uncertainty
In many real-life optimization problems involving multiple agents, the rewards are not necessarily known exactly in advance, but rather depend on sources of exogenous uncertainty. For instance, delivery companies might have to coordinate to choose who should serve which foreseen customer, under uncertainty in the locations of the customers. The framework of Distributed Constraint Optimization u...
متن کاملThe Adversarial Noise Threshold for Distributed Protocols
We consider the problem of implementing distributed protocols, despite adversarial channel errors, on synchronous-messaging networks with arbitrary topology. In our first result we show that any n-party T -round protocol on an undirected communication network G can be compiled into a robust simulation protocol on a sparse (O(n) edges) subnetwork so that the simulation tolerates an adversarial e...
متن کاملA distributed constraint optimization approach for coordination under uncertainty
Distributed Constraint Optimization (DCOP) provides a rich framework for modeling multi-agent coordination problems. Existing problem domains for DCOP focus on small (<100 variables), deterministic domains. We present a mapping to DCOP for large-scale team coordination problems that were used in the DARPA Coordinators program. This domain requires distributed, scalable algorithms to meet diffic...
متن کاملDistributed Generation Dispatch Optimization under Various Electricity Tariffs
The on-site generation of electricity can offer building owners and occupiers financial benefits as well as social benefits such as reduced grid congestion, improved energy efficiency, and reduced greenhouse gas emissions. Combined heat and power (CHP), or cogeneration, systems make use of the waste heat from the generator for site heating needs. Real-time optimal dispatch of CHP systems is dif...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2019
ISSN: 0018-9286,1558-2523,2334-3303
DOI: 10.1109/tac.2018.2836919